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THE CLAIMS: 



10 



15 



In a pseudo-random sequence generator having a linear feedback shift 
register (LFSR) that has a plurality of stages connected so as to generate a 
first pseudo-random sequence at an output of the last stage of the LFSR and 
to generate a sequence of vectors each constituting the output of at least 
some of the stages of the LFSR, a method comprising the steps of: 

selectively combining vector values of each vector of the sequence of 
vectors ina first way to produce a second pseudo-random sequence; 

selectively combining vector values of each vector of the sequence of 
vectors in a sefcond way to produce a third pseudo-random sequence; and 

selectively outputting bits of the second pseudo-random sequence and 
at least one bit of me third pseudo-random sequence to form a fourth pseudo- 
random sequence, wherein the fourth pseudo-random sequence differs from 
the first pseudo-random sequence. 
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The method of claim 1, wherein the step of selectively outputting comprises: 
outputting the bits of the second pseudo-random sequence until one 

of the vectors of the sequence matches a pre-determined value; and 

outputting the at least one bit of the third pseudo-random sequence. 
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The method of claim 1, wherein the step of selectively combining vector 
values of each vector of the sequence of\ectors to produce the second 
pseudo-random sequence comprises the steto of exclusive-ORing a first set of 
vector values of each vector of the sequence Vf vectors. 
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The method of claim 3, wherein the step of selectively combining vector 
values of each vector of the sequence of vectors to jaroduce the third pseudo- 
random sequence comprises the step of exclusive-ORing a second set of 
vector values of each vector of the sequence of vectorsv/herein the second 
set of vector values is different from the first set of vectoV values. 
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The method of claim 1 , wherein the LFSR comprises N stages, and wherein 
the first pseudo-random sequence, the second pseudo-random sequence, the 
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third pseudo-random sequence and the fourth pseudo-random sequence each 
comprise at most 2 N bits. 
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A pseudoVandom sequence generator, comprising: 

a linear feedback shift register (LFSR) having a plurality of stages, 
the LFSR generating a first pseudo-random sequence and generating a 
sequence of \^ctors each constituting the output of at least some of the stages 
of the LFSR; 

a first m^sk circuit coupled to receive the sequence of vectors, the 
first mask circuit generating a second pseudo-random sequence by 
selectively combining vector values of each vector of the sequence of 
vectors; x , 

a second mask circuit coupled to receive the LFSR state vect or, the 
second mask circuit generating a third pseudo-random sequence by 
selectively combining vectonyalues of each vector of the sequence of 
vectors; and 

logic circuits for generating a fourth pseudo-random sequence from 
the second pseudo-random sequence and the third pseudo-random sequence, 
wherein the fourth pseudo-random seauence comprises bits of the second 
pseudo-random sequence and at least ojje bit of the third pseudo-random 
sequence. 
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The pseudo-random sequence generator of cl^im 6, wherein the logic circuits 
comprise: 

a multiplexer coupled to the first mask circuit and the second mask 
circuit to receive the second pseudo-random sequence and the third pseudo- 
random sequence; and 

a control circuit coupled to the LFSR to receiv^ythe sequence of 
vectors, and wherein the control circuit is configured forcontrolling the 
multiplexer to output the bits of the second pseudo-random, sequence until 
one of the vectors of the sequence matches a pre-determinecr^alue, and for 
controlling the multiplexer to output at least one bit of the second pseudo- 
random sequence when one of the vectors matches the pre-determined value. 
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8. The pseudo-random sequence generator of claim 6, wherein the first mask 
circuitss configured for exclusive-ORing a first set of vector values of each 
vector of the sequence of vectors to generate the second pseudo-random 
sequence. 
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The pseudo-randonv«equence generator of claim 8, wherein the second mask 
circuit is configured fOT>exclusive-ORing a second set of vector values of 
each vector of the sequenc^vqf vectors to generate the third pseudo-random 
sequence, where the second seK^f vector values is different from the first set 
of vector values. 
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10. The pseudo-random sequence generator olselaim 6, wherein the LFSR 
comprises N stages, and wherein the first pseudo-random sequence, the 
second pseudo-random sequence, the third pseuao-random sequence and the 
fourth pseudo-random sequence each comprise at mQSt 2 N bits. 
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1 1 . Aspseudo-random sequence generator, comprising: 

\ a linear feedback shift register (LFSR) having a plurality of stages, 
the LF&R generating a first pseudo-random sequence at an output of a last 
stage ancTeenerating a sequence of vectors each constituting the output of at 
least some of the stages of the LFSR; 

a maslccircuit coupled to receive the sequence of vectors, the mask 
circuit generating^ second pseudo-random sequence by selectively 
combining vector values of^each vector of^the sequence of vectors; 

a delay circuircitmplea to th^ifiask circuit, the delay circuit receiving 
the second pseudo-ran^on^seq-umce and generating a third pseudo-random 
sequence that is delayed relative to the second pseudo-random sequence; and 

logic circuits for generating a fourth pseudo-random sequence from 
the second pseudo-random sequence and the third pseudo-random sequence, 
wherein the fourth pseudo-random^sequence comprises bits of the second 
pseudo-random sequence and at least\pne bit of the third pseudo-random 
sequence. 
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12. The pseudo-random sequence generator of ( 
circuits comprise: 



1 1, wherein the logic 
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a multiplexer coupled to the mask circuit and the delay circuit to 
receive the second^pseudo-random sequence and the third pseudo-random 
sequence; and 

a control circuit coupled to the LFSR to receive the sequence of 
vectors, and wherein tne control circuit is configured for controlling the 
multiplexer to output tfte bits of the second pseudo-random sequence until 

one of the vectors of tha sequence matches a pre-determined value, and for 

\ s % f , 

controlling the multiplexer to output the at least one bit of the second 

pseudo-random sequence ^[hen one ofjhe vectors matches the pre- 
determined value. 
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13. The pseudo-random sequence\generator of claim 11, wherein the mask 

circuit is configured for exclusiye-ORing a first set of vector values of each 
vector of the sequence of vectors with a first pre-determined value to 
generate the second pseudo-random sequence. 
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The pseudo-random sequence generator of claim 11, wherein the LFSR 
comprises N stages, and wherein the first pseudo-random sequence, the 
second pseudo-random sequence, the tmird pseudo-random sequence and the 
fourth pseudo-random sequence each comprise at most 2 N bits. 

method of operating a linear feedback shift register (LFSR) having a 
plu^aHty of stages connected so as to generate a pseudo-random output 
sequenc&sat an output of a last stage of the LFSR, said method comprising: 

gener&tnig a sequence of vectors, each vector constituting the output 
of at least some olEHhe stages of the LFSR; 

selectively comtnning vector values of each vector of the sequence of 
vectors of the vectors in a^first way to produce a first sequence; 

selectively combining the vector values of each vector of the 
sequence of vectors in a second wajdo produce a second sequence; and 

selectively combining the first sequence and the second sequence to 
produce a third sequence that differs from tnfesgseudo-random output 
sequence. 
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method of claim 15, wherein the step of selectively combining vector 
valves in a first way comprises exclusive-ORing a first set of vector values of 
each vector of the sequence of vectors. 



17. The method of claim 16, wherein the step of selectively combining vector 
values in a second way comprises exclusive-ORing a second set of vector 
values of eacti vector of the sequence of vectors. 
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18. A pseudo-random sequence generator, comprising: 

a linear feedback shift register (LFSR) comprising a plurality of 
stages connected so as to generate a pseudo-random output sequence at an 
output of a last stage oftthe LFSR and to generate a sequence of vectors, each 
vector constituting the oiitout of at least some of the stages of the LFSR; 

first logic for selectively combining vector values of each vector of 
the sequence of vectors in a first way to produce a first sequence; 

second logic for selectively combining the vector values of each 
vector of the sequence of vectors^n a second way to produce a second 
sequence; and 

third logic for selectively combining the first sequence and the 
second sequence to produce a third sequence that differs from the pseudo 
random output sequence. 
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19. The pseudo-random sequence generator of claim 18, wherein the first logic 
comprises a first mask circuit configured for Exclusive-ORing a first set of 
the vector values of each vector of the sequence of vectors. 
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20. The pseudo-random sequence generator of claim Y$L wherein the second 
logic comprises a second mask circuit configured for^xclusive-ORing a 
second set of the vector values of each vector of the sequence of vectors . 

21. The pseudo-random sequence generator of claim 19, wherein the second 
logic comprises a delay circuit jcc^nfigupdd for delaying the first sequence by a 
pre-determined number of clock cy&tes to generate the second sequence. 
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The pstei^io-random sequence generator of claim 1 8, wherein the third logic 
compri ses 

a multiplexer coupled to the first logic and the second logic to receive 
the first sequence and\the second sequence; and 

a control circuit coupled to monitor the sequence of vectors, and 
wherein the control circuit is configured for controlling the multiplexer to 

'the vectors of the sequence matches a 
pre-determined value, and for controllin^he multiplexer to output the 
second sequence when one of the vectors of me^equence matches the pre- 
determined value. 
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